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This paper presents Multi-Objective Integer Non-Linear Programming 
(MOINLP) involving Negative Total Float (NTF) for improving the basic 
model of Multi-Objective Programming (MOP) in case the optimization of 
the additional cost for Project Scheduling Compression (PSC). Using the 
basic MOP to solve the more complex problems is a challenging task. We 
suspect that Negative Total Float (NTF) having an indication to make the 
basic MOP to solve the more general case, both simple and complex of PSC. 
The purpose of this research is identifying the conflicting objectives in PSC 
problem using NTF and improving MOINLP by involving the NTF 
parameter to solve the PSC problem. The Solver Application, which is an 
add-in of MS Excel, is used to perform optimization process to the model 
developed. The results show that NTF has an important role to identify the 
conflicting objectives in PSC. We define NTF is an automatic maximum 
value of the activity duration reduction to achieve due date of PSC. 
Furthermore, the use of NTF as a constraint in MOINLP can solve the more 
general case for both simple and complex PSC problem. Base on the 


condition, we state that the basic MOP is still significant to solve the PSC 
complex problems using MOINLP as a sophisticated MOP technique. 
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1. INTRODUCTION 

In some of the projects cases emphasizing the schedule objective rather than the cost objective as a 
strategic project requiring immediately impact, will give the contractor a chance to propose the compression 
programme of the project schedule. The contractors should have a bargaining ability regarding the additional 
costs as a consequence of schedule compression that could have implications for win-win solutions to project 
parties. In contrast toward the projects costs as the main objective (main priority), the schedule compression 
as initiative of the contractor is mainly based on the reasons to demonstrate their performance to the 
owner [1] and to pursue completion time under contract due to delay in project implementation [2], [3] [4], 
etc. Generally, the PSC could be done by using two techniques, the fast track [5], crashing [6], or combining 
both techniques [7]. In recent decades, optimization is the important process and continuously improved to 
solve more complex problems in many fields that need to be satisfied, such as business portfolio [8], project 
management [9] and engineering applications. In proper sequence, it will provide the end user satisfaction 
regarding the problem solving and decision making [10]. 

A technique to obtain the optimal solution involving two or more conflicting objectives is known as 
Multi-Objective Programming (MOP). Some of the MOP that has been developed to solve the problem is 
seen as very complex and less practicable, like a genetic algorithm-based optimization [11]. But instead, 
using a basic model will only solve simple problems, like MOP by goal programming [12]. In the Project 
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Scheduling Problem (PSC), using the basic MOP to solve the more complex problems is a challenging task. 
We have the opportunity to realize this challenging task by involving Negative Total Float (NTF) toward the 
basic MOP model and we call this model as MOINLP (Model Objective Integer Non-Linear Programming). 
MOINLP is used to solve the PSC case with integer variables on the high degree of non-linear time-cost 
function. Problem-solving the PSC having a nonlinear time cost model will contribute to a more complicated 
and dynamic of conflicting objective than a linear. Therefore, building a suitable model and its optimization 
algorithm will be an important task [13]. 

Understanding the conflicting objective and its causes on the PSC problem will make it easy for us 
to develop the innovative model to reach the problems solving [14], especially in case of the PSC 
optimization problem. Based on the background, the purposes of this research are to identify the conflicting 
objective of PSC problem and to develop MOINLP base on the basic model of PSC problem. A dataset of 
project case, as shown in Table 1, will be applied to conduct the testing of the proposed model in this paper. 
We use the Total Float parameter as an approach to identify the conflicting objectives of activities. The Total 
Float [15] in scheduling problem could have Zero Total Float (ZTF) are used to perform critical path 
analysis [16] and to identify the critical activity [17]; Positive Total Float (PTF) is the maximum allowable 
value of activities which does not cause delay of project [18]; and Negative Total Float (NTF) is used as a 
constraint of the proposed MOINLP model. Developing MOINLP in this paper has been adopted from the 
basic model in Deckro’s paper [19], which is a simple/standard model to solve the linear case of multi- 
objective. Development of this prosed model is associated with NTF as the additional constraints model. 
Problem-solving of the PSC with a nonlinear model of the project activity is implemented using the Solver 
Application of Microsoft Excel add-ins. 

Project scheduling compressing is a multi-objective problem involving the conflicting objective of 
several activities function, especially on critical activities. The conflicting objective will increase in line with 
the smaller due date caused by PSC. This research has been successfully involving NTF to identify the 
conflicting objective and to improve the performance of the basic MOP model called as MOINLP. This 
research has been developed to introduce NTF of activity as an indicator of activities that its duration can be 
reduced. This is in line with the LIM paper [16] but in this paper, we have brought the NTF as the important 
parameter to solve the PSC for both simple and complex problem. This research deliberately engineered NTF 
to know the activities to be accelerated. Furthermore, we define NTF as an automatic maximum value of the 
activity duration reduction. This is a novelty in this research. This research also utilizes the NTF to identify 
the conflicting objective of activity function in MOINLP. 

The MOINLP is a development model of the basic MOP that refers to Deckro’s paper [19] by 
involving NTF. We have simulated the MOINLP using the Solver Application to solve the PSC problem with 
the time-cost activities function by 2 to 6 degree. Applying the NTF to the basic MOP model for the complex 
problem of PSC is a novelty in this study. Relating the PSC, we state that the NTF is the maximum allowable 
value to reduce the activity duration in order to achieve the due date of the PSC. The results showed that 
there was a relationship between NTF and the activities which should be accelerated to obtain optimal 
solution dan feasible solution. Besides that, we have a presumption that NTF will improve the speed up of the 
optimization process as a future research for other researchers. We argue that NTF has an important role to 
generate the complex problem solving of MOINLP (non-linear function and high degree variables). This 
condition can be a starting point to refresh the use of a simple MOP model, as Deckro's research [19], but 
still has the power to solve the latest and more complex PSC problems. 


2. METHOD 
2.1. Method Characteristic 

The method of identifying the conflicting objective of the activities in the PSC problem is proposed 
using an analysis of the NTF as a parameter of Total Float of activities. The Total Float analysis is based on 
the principle of the Critical Path Analysis. The Total Float of each activity could have a negative value as 
Negative Total Float (NTF), a positive value as Positive Total Float (PTF) [20], or even a zero value as Zero 
Total Float (ZTF) [20]. NTF of the project activity can occur if the latest finish (LF) is less than early finish 
(EF) in the terminal node of the CPM network diagram. Where, the LF in a terminal node should be equal 
with the Project Crashing (Pc). The difference between the two parameters (LF and EF) is the value y of the 
PSC, as shown in Figure 3. 

The method to solve the PSC is MOINLP model. The MOINLP is a development model of the basic 
concept of MOP referring Deckro's paper [19]. This MOP model will be developed and integrated by 
applying NTF, as an additional constraint for MOINLP model, to solve complex scheduling problems (this 
study will test the activities time-cost function of 2 to 6 degree). Developing the MOINLP algorithm needs to 
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describe the operational performance of the CPM concept (Critical Path Method) [21]. The illustration of the 
CPM algorithm is shown in formula (1) through (10). 

Applying the MOINLP model uses the Solver Application of Microsoft Excel Add-ins. The Solver 
Application is an optimization tool using the goal programming algorithm. The ease of the Solver is due to its 
simplicity in implementing mathematical models into tabulation and cells formula with more flexibility. 
Evolutionary Multi-Objective (EMO) method of the Solver will be used to problems requiring the integer 
output and smooth solution [22]. EMO can be used to solve single-objective optimization problems with a 
focus on finding a single optimal solution [23]. 

The use of the population in evolutionary multi-objective allows the Solver to have parallel 
searching ability to find multiple non-dominated solutions in a single iteration [13]. The Solver algorithms 
are based on a goal programming using the parameters of the objective function model (as target cell), 
constraints model (as subject to the constraints), and finding the value of variables (as changing cells) [24]. 
The framework for solving the PSC problem using the proposed MOINLP is described in the framework as 
shown in Figure 1. The MOINLP model will be applied to a project consisting of 12 non-linear functions of 
project activity (the function of 2 to 6 degree). 


MICROSOFT EXCEL SOLVER APLICATION 
Optimization 
CPM ALGORITHM | | MOINLP ALGORITHM} jegas |—— Output 


Duration compression of each 
Activities (Xn), 
(At initial value of Xn are zero) 


the Duration of Project 
Activity 


Conflicting of 
Project Activities 


(n); 


Input Activity 


Input Precedence & i f Nonlinear Time/Cost (f(Xn)) 
Develop the Network «= (Value Additional Cost of 
Diagram CPM l | Activities (Cn) are f(Xn)) 


Duration 
Compression for 
Activities (Xn) 


EF(Project) 
EF is the same as the current 
Project Deadline 


Analysis 
Early Start Time (ES), 
Latest Start Time (LS) 


of CPM 


Additional Cost 
for each Activity 
(Cn); 
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Latest Start Time (LS), 
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for Project Schedule Compression (y) 


Ly Minimum 
| | Addtional Cost of 
a PSC (Zmin); 


Implementing and Running the model MOINLP 


of CPM 


Total Float Analysis | 
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for each Activities 


Develop Multi Objective Integer Non Linier (MOINLP) 


Identifying the Activity with 
Negative Total Float (NTF) 


Backward procedure 


Figure 1. The framework of MOINLP for Project Scheduling Compression (PSC) 


2.2. The CPM Algorithm 

The algorithm for CPM refers to the forward and the backward procedure. The forward procedure of 
CPM is used to analyze Early Start (ES) and Earliest Finish (EF), while the backward procedure of CPM is 
used to determine Latest Start (LS), Latest Finish (LF). The CPM algorithm has been developed and applied 
in many fields for a long time and widespread as it was initiated by Du Pont Company, Kelley, and 
Walker [25], as the following formula from (1) to (10). 


2.2.1. The forward procedure of CPM algorithm 
a. The rule of the early start of each project activities are: 


ES(n) = Max{ES(n,) + Drp | Np E set of immediate predecessors of activity n} (1) 


b. At the initial node of a project (the starting time of a project) and the initial activities have no 
predecessor. Then, the rule of the early start time for each initial activity is 0 (zero). 


if np is empty then, ES(n_initial) = 0 and , ES(Project) = 0 (2) 
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c. At the end node of a project where there are no successors of activities. Then, the rule of early finish of 
each last activities are: 


EF(n_last) = Max{EF(n_last) + Dp Jast | Nast E set of the last activities of a project} (3) 
EF(Project) = Max{ES(n_last) | nj, € set of the last activities of a project} (4) 
2.2.2. The backward procedure of CPM algorithm 
a. At the end node of a project where there are no successors dependencies of activities. Then, the rule of 
the latest finish of each last activities are: 
LF(Project) = EF(Project) (5) 
LF(n_last) = LF(Project) (6) 
b. The rule of the latest finish of each project activities are: 


LF(n) = Min{LF(m,) + D,, | n; E set of immediate successors of activity n} (7) 


c. At the initial node of the project (the starting time of a project) and the initial activities have no 
predecessor. Then, the rule of the early start time for each initial activity is 0 (zero). 


if np is empty then, LS(n_initial) = 0 (8) 
LS(Project) = 0 (9) 

2.2.3. The Total Float Analysis of each activity in CPM 
TF(n) = LF(n) — D, — ES(n) (10) 
The multi-objective problem in project scheduling compression involving non-linear time/cost 


activity model to achieve the minimum target cost of the project will be analyzed using the data as illustrated 
in Table 1. 


Table 1. Data of the project activities for PSC 


Activities Predecessor ‘Succsssoe Normal Duration The maximum amount of Non-linear Time/Cost 
No ID (Initial Duration) Compressing Duration Activity Model of each Activity 
(n) (Np) (ns) Dn) (Xnmax ) f(Xn) 
1 A - D, E 12 9 37x2 +X, 
2 B F, H 12 9 30x 
3 C - L 25 20 2x8 
4 D A G,I 20 16 xp + x2 + xp 
5 E A J 23 18 2x3 — x? 
6 F B G,1 8 6 2x} — xf 
7 G D, F J 11 8 Xé + XG 
8 H B K 25 20 7x% 
9 I D, F K 8 6 xp — 2xP + 3x 
10 J E,G - 18 14 5x7 + 5xy 
11 K H, I - 15 12 2xk 
12 L C - 30 24 5x? 
3. RESULTS 


3.1. Initial Network Diagram Scheduling 

Based on the information in Table 1, we construct the project network diagram using CPM analysis. 
This analysis gives the result of EF of 61 days as the normal project due date (P,) and a critical path consist 
of the critical activity of A, D, G, J, as shown in Figure 2. 
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==> Number of Node 


> Earliest event time 
> Latest event time 
=> Critical Activities 


=> Non-Critical Activities 


Activity (Duration; Dcmax; Total Float) 


Figure 2. Network diagram for the normal project at the initial 


3.2. Identifying the Conflicting Objective using Negative Total Float (NTF) 

Several previous studies have suggested that the optimization problem solving of multi-objectives 
will involve a number of conflicting activity [19], [26]. Unfortunately, the study does not explain which one 
of the conflicting activities. We have developed a set procedure to identify the conflicting. We have replaced 
LF with P, in the network diagram system analysis as shown in Figure 3 to bring up the difference between 
LF and EF. This condition will show NTF on some activities indicated as conflicting activities that need to be 
satisfied to achieve the due date of the accelerated project. As an illustration of the value of NTF (on the 
activities of A, D, G, and J with NTF each of -6) that may occur due to y of 6 days, as shown in Figure 3. In 
the case of PSC for y of 1 to 12 days will give results to NTF and various conflicting activities, as shown in 
Table 2. The activities of A, D, G, and J are combined activities to obtain the optimal solution and visible 
solution of PSC for y for 6 days, as shown in Table 3. 

This analysis will contribute to understanding the combination of accelerated activity (conflicting 
activities) on PSC using MOINLP. The number of conflicting objectives may vary, depending on the 
network model and the number of PSC planned. In this study, we identify the activities that have experienced 
conflicting objective. In the actual implementation of the schedule, NTF conditions possibly occur. It is 
probably caused by a delay in the predecessor activity or caused by the activity that has been implemented 
later than the planned activity duration, especially in the critical activity. This condition is similar to the case 
of PSC, where the compressed duration of the activity is conditioned as a critical activity carried out faster 
than its normal time. 


==> Number of Node 
Earliest event time 
> Latest event time 


===> Critical Activities 


=> Non-Critical Activities 


In Last terminal node [LC(Project)], 
input due date of project schedule 
compression. 

it is to identify the conflicting 
activities. 

if y =6, then Pc = (61-6) = 55 days 


Activity (Duration; Dcmax; Total Float) 


Figure 3. Project Network diagram with modification in the latest finish of CPM terminal node 
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Under the initial analysis of the network diagram, the LF value in network diagram is the same as 
with its EF of 61 days (the initial due date of the project), as shown in Figure 2. After compressing the 
project schedule with y (0 to 12 days), as shown in Table 2, shows some activities having to vary NTF. It is 
conducted by change LF in the terminal node to be Pc, for example as shown in Figure 3. Based on the 
results of TF, (55 days) on the Table 2, both negative and positive value, indicates that if the total float 
normal (TF,) of the activity is less than the value of y in PSC then the TF of the activity will be negative 
value (it will experience conflicting objective of activities function). We conclude that the greater the value 
of y will more conflicting activities and it NTF value. The example in Table 2 with cases 1 through 12, 
indicating a change in the value of Total Float leading to an increasingly large NTF. NTF of some activities 
experiences an increase in both negative values and the number of conflicting activities along with the 
increasing of y in PSC, as shown in Table 2. 


Table 2. The conflicting objective of PSC using MOINLP with y of 0 to 12 days 


Project Information Total Float of Activities (TF.) 

ao of ~Thitial Project Due date c ee ets l 

ompres Due date Schedulin after onflicting Activity of Project 

sion of Project TECEN Compression Bao GE Dae EASE oe Schedule) 

(Fi) Q = Pn- Pe) Œ) 

Initial 61 0 61 0 9 6 0 8 12 0 9 6 0 6 6 No 
Case 1 61 1 60 Bia GG 7 11 Oe) A, D, G, J 
Case 2 61 2 59 2 7 4 2 6 10 2 7 4 2 4 4 A, D, G, J 
Case 3 61 3 58 on 6 3 ee 5 9 a 6 3 a 38 A, D, G, J 
Case 4 61 4 57 45 24 4 8 4 5 2/42 2 A, D, G, J 
Case 5 61 5 56 5 4 1 5 3 7 ERE 21 «1 A, D, G, J 
Case 6 61 6 55 6 3 0 6 2 6 6 3 0 6 0 0 A, D, G, J 
Case 7 61 7 54 7 2 -1 7 1 5 -7 2 -1 -7 -1 -i1 A, C, D, G, I, J, K, L 
Case 8 61 8 53 -8 1 -2 -8 0 4 -8 I -2 -8 -2 -2 A, C, D, G, I, J, K, L 
Case 9 61 9 52 ORE - ol IR RE o — A, C, D, E, G, I, J, K, L 
Case 10 61 10 51 -10 -1 -4 -10 -2 2 -10 -1 -4 -10 -4 -4 A, B, C, D, E, G, H, I, J, K, L 
Case 11 61 11 50 -l1 -2 -5 S 1 -11 -2 -5 -11 -5 -5 A, B, C, D, E, G, H, I, J, K, L 
Case 12 61 12 49 -12 3 -6 -12 -4 0 -12 -3 -6 -12 -6 -6 A, B, C, D, E, G, H, I, J, K, L 


Method for calculating Total Float of each activity after setting P, (the due date of Project scheduling 
Compression) uses the mathematical formulations as shown in formula (11). 


TF, = TF, -y (11) 


Where TF, is the Total Float of activity after the PSC (Total Float could be PTF, ZTF, and NTF); TF, is the 
initial Total Float of activity (the Total Float of activity before the PSC); and y is the compressed duration of 
the project. 


3.3. Developing the MOINLP based on the basic MOP for Project Scheduling Compression 

In this study, we apply the concept of Negative Total Float (NTF) to Multi-Objective Models, as a 
constraint that must be satisfied to solve the minimizing problem of the objective function. Developing a 
multi-objective model also refers to the MOLP model developed by Deckro [19]. The development of the 
model will be explained as follows: 
1. The objective function (The Solver: target cell): 


Min Z(y) = Min D CES) | xn E {0, 1, 2, 3, ...,X,max}) (12) 
Min Z(y) = Min X (G74 + xq) + (30x3) + (2x3) + (x3 + x2 + xp ) + 


(2x — 2x£) + (2xÈ — xp) + xé + xa) + (7x4) + (xP — 2x7 + 3x1) + (5xf + 
5x) + (2x%) + (5x2) | Xn € {0,1, 2,3, ..., x⁄12max }) (13) 


2. The variable of the model (The Solver: by changing cells), xy: 


Xa; XBi Xc; Xp) XE; Xfi XG; Xp? Xp XJ XK XL (14) 
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3. The constraints of the model (The Solver: subject to the constraints): 
a. The compressed duration for each activity (Xn) = 0, it is a constraint of the non-negative. 


Xa; XB; Xci Xp; Xg; Xp} XG; Xy; Xi; XJ; XKi XL 2 O (15) 


This developed constraint is a non-negative constraint to ensure that the amount of compressed duration for 
each activity is greater than or equal to zero. The constraint is in line with the paper was developed by 
Deckro [19]. 

b. The additional cost for each activity (Cn) = 0, it is a constraint of the non-negative. 


Ca; Cg; Cc; Cp; Ce; Cp; Cg; Cy; Cy; Cy; Cx; CL = 0 (16) 


This developed constraint is a non-negative constraint to ensure that the additional cost due to the 
compressed duration for each activity is greater than or equal to zero. The constraint is in line with the paper 
was developed by Deckro [19]. 

c. The compressed duration for each the activities (xn) < (X,max). 


Xa < 6; Xg < 6; Xc < 13; Xp < 10; xg < 12; Xp < 4; Xg < 6; Xp < 13; xı < 
4; xy < 12; Xk < 8; xX, < 16 (17) 


This constraint will ensure that the activities are not allowed over the limitation of the maximum amount of 

crashing [19]. 

d. The compressed duration for each activity (Xn) = Integer. It is the integer requirement of duration 
reduction for the activity. This is the flexible function that could be removed if it is not the integer case. 


Xa; Xg; Xc) Xp; Xg; Xf; XG; XH; Xi; Xj; XK; X, = Integer (18) 


e. The earliest completion time of project > Project compression due date. 
This constraint arises from the replacement of the LC (project) in the last node (project terminal node) to be 
the PSC due date (P,). PSC due date is a target for project finish. 


EF (Project) < P, (19) 


This constraint assures Early Finish in the terminal node (EF) must be less than or equal to the due date of 
Project scheduling compression (P,) [19] 


f. Negative Total Float (NTF) of each activity > 0 (zero). This constraint is to ensure the NTF in some 
activities must be more than or equal to zero. This constraint is one of model development in this paper. 


NTF, > 0 (20) 


3.4. Implementing MOINLP Model Using The Solver 

This study improves MOINLP by adding Negative Total Float (NTF) constraints, which indicates as 
a value that should be satisfied to achieve the expected PSC. The satisfaction of activities that have NTF is 
achieved by reducing the duration of the activity (x,,). Some of the activity combinations can potentially be 
satisfied (reduced) to achieve PSC targets. The best combination of activity selection is the minimum total 
cost of some activities (as a minimum additional cost of the project) based on the time-cost function of the 
activity. Table 3 and Table 4 show the output PSC for y at 6 and 7 days (project duration reduction) using the 
MOINLP model simulated by the Solver. The output describes results with two categories, namely: 
a. The optimal solution shows the minimum value of output objective. 
b. The feasible solution is the result of the solution space and it is still not a minimum [27]. 
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Table 3. The solution for MOINLP for PSC of 6 days (Project due date 55 days) 


PATA, N ormal a TF Optimal Solution Feasible Solution 
Duration crashing Mode 1 Mode 2 Mode 3 Mode 4 
n Da TF, TF. Xn Ci TF, -Xi C, TR Xai Ci á Th Xa C TR 
A 12 0 -6 0 0 0 1 38 0 1 38 0 0 0 0 
B 12 9 3 0 0 3 0 0 3 0 0 3 0 0 3 
C 25 6 0 0 0 0 0 0 0 0 0 0 0) 0 0 
D 20 0 -6 2 14 0 4 84 0 5 155 0 6 258 0 
E 23 8 2 0 0 4 0 0 4 0 0 3 0 0 2 
F 8 12 6 0 0 10 0 0 7 0 0 6 0 0 6 
G 11 0 -6 2 18 0 0 0 0 0 0 0 0) 0 0 
H 25 9 3 0 0 3 0 0 3 0 0 3 0 0 3 
I 8 6 0 0 0 2 0 0 5 0 0 6 0 0 6 
J 18 0 -6 2 30 0 1 10 0 0 0 0 0 0 0 
K 15 6 0 0 0 2 0 0 3 0 0 3 0 0 3 
L 30 6 0 0 0 0 0 0 0 0 0 0 0 0 0 
Total 6 62 6 132 6 193 6 258 
Due date of PSC 55 55 55 55 


Analyzing PSC with y of 6 days results in 4 activities with NTF, namely A, D, G and J activity. All 
of the NTF value for the A, D, G, and J activity is -6. It explains that the four activities will experience 
conflicting objective with the maximum compressing is 6 days as a total compression (TC) of PSC with y of 
6 days. This also applies to other modes (mode 1 to mode 4) with varying x,, as shown in Table 3. Minimum 
condition of the additional cost for PSC is in mode 1 (Cn = 62) as an optimal solution with compressing 
activity are successfully A (0 days), D (2 days), G (2 days), and J (2 days). The point in this case (y = 6 
days), activities that do not have NTF will not occur compressing on the activity, as Xp in Table 3. It is clear 
that NTF has a correlation with the conflicting objective. 

Using the same method as in Figure 3, analysis of NTF in the PSC of 7 days will result in the NTF 
values varying as in Table 4. The solution in those modes (we only show 4 modes) shows the compressing 
activity (x,) following the NTF pattern with the value of x, are under a range of the absolute value of NTF 
(INTF]). This condition will also have the same pattern for all of the y values (the compressing number for 
PSC) in this study. We conclude that the value of |NTF| shows the maximum value that can be achieved by 
compressing activity (xn) of all planned PSC and all modes produced (both optimal and feasible solutions). 


Table 4. The solution for MOINLP for PSC of 7 days (Project due date 54 days) 


Initial Optimal Solution Feasible Solution 
Activities Normal Total NTF Mode 1 Mode 2 Mode 3 Mode 4 
Duration- Float So. å Q Th a ē G Tha x ē G Th x ë Gh TR 
A 12 0 -7 0 0 0 0 0 0 2 150 0 4 596 0 
B 12 9 2 0 0 2 0 0 2 0 0 2 0 0 2 
C 25 6 -1 1 2 0 1 2 0 0 0 0 1 2 1 
D 20 0 -7 3 39 0 3 39 0 2 14 0 3 39 0 
E 23 8 1 0 0 3 0 0 2 0 0 5 0 0 5 
F 8 12 5 0 0 9 0 0 9 0 0 8 0 0 5 
G 11 0 -7 2 18 0 3 84 0 1 2 0 0 0 0 
H 25 9 2 0 0 2 0 0 2 0 0 2 0 0 2 
I 8 6 -1 0 0 2 0 2: 0 0 3 0 0 6 
J 18 0 -7 2 30 0 1 10 0 2 30 0 0 0 0 
K 15 6 -1 0 0 2 0 0 2 0 0 2 0 0 2 
L 30 6 -1 0 0 0 0 0 0 1 5 0 1 5 1 
Total 8 89 8 135 8 201 9 642 
Due date of PSC 54 54 54 54 


4. DISCUSSION 
4.1. The important role of Negative Total Float (NTF) in MOP 

This paper presents the NTF role to attain the conflicting objectives of activity in order to achieve 
the PSC. The result of the conflicting objective in MOINLP of a PSC as shown in Table 2 shows there is a 
correlation of NTF value with the maximum reduction of the activities for both optimal and feasible solution 
of MOINLP for PSC as shown xn in Table 3 and Table 4. As an illustration for a PSC with a value of y of 7 
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days having a conflicting activity are A, C, D, G, I, J, K, and L with NTF respectively are -7, -1, -7, 7, -1, -7, 
-1, and -1 as shown in Table 4. In Table 4 shows that the PSC will be satisfied by compressing a number 
combination of some or all the project activities (A, C, D, G, I, J, K, and L activities), with a value of x, are 
not exceeding its NTF value. It is a novelty of this research where NTF could be an automatic maximum 
value of the activity duration reduction, although we do not specify a maximum value of the activity duration 
reduction (x,max). Thus, this study formulates the X, Variable (the number of activity duration reduction) 
has a constraint as formula (21). 


Xp < Minimum (|NTF| or x,max) (21) 


The formula (21) shows us that x,max will not be achieved if the NTF absolute less thanx,max. It is 
important to understand it regarding how to develop the the maximum value of the activity duration reduction 
(X,max). The NTF absolut could be a control for x,max of model multi objective. The NTF could be an 
automatic of x,max in MOP model. This differs from the Deckro [19] and the same other research which do 
not concern toward the NTF as a parameter considered. The negative float concept (NF) has also been 
introduced by Lim’s paper which states that NF is the amount of duration of activity that can be reduced 
without affecting the completion time of the project [16]. However, the Lim’s paper [16] does not explain 
about the type of float used in his research. Meanwhile, Su’s paper introduce negative of interference 
float [28]. This is a contrast to the NTF (negative total float) concept presented in this paper, where the NTF 
must be performed to conduct the Project Scheduling Compression (PSC) by changing the Latest Finish in 
terminal node of network diagram with P, value (due date of PSC), as shown in Figure 3. In this paper, we 
also introduce the important role in conducting multi objective to solve PSC problem. 


4.2. Implementing the basic MOP Model as MOINLP 

The model developed in this study refers to the Deckro model [19] as a basic model of MOP. 
However, this proposed MOINLP model has additional constraints, as shown in Formula (20), which has a 
significant effect on solving more complex PSC problems (it can solve problems with high-level variables). 
This condition indicates that the formula (20), as NTF constraint, is significant to improve the basic model. 
This is in line with research states that the float-path theory to solve the time-cost trade-off problem, although 
the research uses negative of interference float [28]. The principle of developing this MOINLP model is 
creating an unbalanced condition of Total Float (which needs to be satisfied) by manipulating the negative 
value of the total float. We see an opportunity to manipulate the Total Float by replacing the Latest Finish 
(LF) value on the terminal node of the network diagram with the P, value (due date of project compression), 
as shown in Figure 3. Choosing the right activity, we use the Solver Application as an optimization tool to 
eliminate NTF by reducing the duration of the activity. Based on this condition, we define the NTF as a basis 
to reduce the activity duration to achieve due date of the project schedule compression. Here we argue that 
problem solving of MOP for PSC case by involving the NTF is the key point to improve a MOP as MOINLP 
model. The conclusion of this study have shown that the classic model still has an important role to solve 
complex problems which it can compensate for more sophisticated MOP techniques. 

Our presumption, this MOINLP model will give the optimization process faster than the earlier 
model to achieve an optimal solution. This is a future research to assess the time length of the itration 
optimization process, for both of discrete model or even distribution duration model [29], to reach the 
optimal solution of a PSC problem. Based on these results indicate that there is a relationship between NTF, 
as a constraint on the model developed in this paper, with both the optimal solution and feasible solution. The 
solution indicates the importance to use NTF on the model developed, especially in this study. Some of them, 
we can describe here are: 

1. Each activity with NTF value is the conflicting objective of MOINLP for PSC case. 

2. The obsolete value of NTF (|NTF|) is maximum value that can be achieved by the compressing activity 
(in case there is no maximum limit specified for the compressing activity, see X, max in Table 1). 

3. Inthe case of PSC, the activity duration reduction cannot decrease but it will increase or constant in line 
with increasing of PSC. The explanation is, the value of x, (duration reduction of activity) caused by of y 
(value of the PSC) is more or equal then x, caused by y-1 (it could be compared on Table 3 and Table 4). 
This PSC case has a difference from the product/material mix case where it variable could be up and 
down in line with the increase it target, like the case in [30]. 


5. CONCLUSION 
The NTF could be used to identify the conflicting objective in the PSC cases. The combination of 
activities having NTF will compete for one to each other to achieve the minimum additional cost of the 
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project compression. It should be conducted without ignoring the principles of CPM and feasible of all 
constraints of MOINLP. NTF could be manipulated by replacing the Latest Finish (LF) value on the terminal 
node of the network diagram with the P, value (due date of project compression) to know which one of the 
duration of activity are reduced. In this paper, we increase the performance of the MOP basic model to solve 
the PSC complex problem by introduce the MOINLP concept. Involving the NTF in MOINLP have an 
important role and a key point to improve a MOINLP. 

Negative Total Float (NTF) can be manipulated by replacing the value of the Latest Finish (LF) in a 
terminal node of project network diagram as the due date of Project scheduling Compression (P,). For the 
purpose of conducting the PSC, the P, certainly has a smaller value than the Earlier Finish of Normal Project 
(EF). These differences can generate NTF on some or all of the activity. NTF recovery can be done by 
reducing the amount of duration of the activity on the corresponding path. This is a logic thing in PSC. Base 
on the condition, we define that the Negative Total Float (NTF) is the maximum value for reducing the 
activity duration to achieve due date of the Project scheduling Compression 
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APPENDIX: 
Notation Description 
P. Due date of Project scheduling Compression (due date after compressing the project at y days) 
P, Due date of Project Normal (before compressing of the project) 
TC The sum of the activities duration reduction (it has a difference from y) 
n Activity Name / ID 
N mitial Initial activities of a project 
N Last Last activities of a project 
Ny set of immediate predecessors of activity n 
Ns set of immediate successors of activity n 
Dy Initial Duration of Activities-n 
Drv The normal duration of the predecessor of Activities-n 
Das The normal duration of the successor of Activities-n 
The amount of cutting duration of Project scheduling Compression (PSC) (y = Pa — Pe) 
Z(y) Minimum additional cost of Project scheduling Compression at y days 
Cn The additional cost of Activities caused by its duration reduction of x, days 
fn) Non-linear Time/Cost Model of each Activity 
Xi The amount duration of Activity-n reduction for activity-n, 
X,max The maximum amount of compressing duration for each Activity 
TF, Total Float of activity at the initial (before the Project scheduling Compression) 
TF, Total Float of activity after setting the due date of Project scheduling Compression in LF(Project) 


EF (Project) Earliest Finish Time of Activities in Terminal Node of Project 
LF (Project) Latest Finish Time of Activities in Terminal Node of Project 


ES(n) Earliest Start Time of activity-n 
EF(n) Earliest Finish Time of activity-n 
LS(n) Latest Start Time of activity-n 
LF(n) Latest Finish Time of activity-n 
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